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Abstract 



A probabilistic framework is developed that gives a unifying perspective on both the 
classical and the quantum games. We suggest exploiting peculiar probabilities involved in 
Einstein-Podolsky-Rosen (EPR) experiments to construct quantum games. In our frame- 
work a game attains classical interpretation when joint probabilities are factorizable and a 
quantum game corresponds when these probabilities cannot be factorized. We analyze how 
non-factorizability changes Nash equilibria in two-player games while considering the games 
of Prisoner's Dilemma, Stag Hunt, and Chicken. In this framework we find that for the game 
of Prisoner's Dilemma even non-factorizable EPR joint probabilities cannot be helpful to es- 
cape from the classical outcome of the game. For a particular version of the Chicken game, 
however, we find that the two non-factorizable sets of joint probabilities, that maximally 
violates the Clauser-Holt-Shimony-Horne (CHSH) sum of correlations, indeed result in new 
Nash equilibria. 



1 Introduction 



Usual approach in the area of quantum games [TJ[ll[31l31[Sl[ni[ZllHl[n] consists of analyzing a 
quantum system manoeuvred by participating agents, recognized as players, who possess necessary 
means for their actions on parts of the system. The quantum system evolves to its final state 
and players' payoffs, or utilities, mathematically expressed as expectation values of self-adjoint 
payoff operators, are generated from quantum measurement [10]. Thus the usual constructions 
of quantum games involve the concepts of quantum state vectors, entangled states, quantum 
measurement, expectation values, trace operation, and that of density operators etc. This may 
seem normal because as being part of the research field of quantum computation [11] quantum 
games are expected to exploit relevant tools from quantum mechanics. However, in our experience, 
this noticeable reliance of the models of quantum games on the tools of quantum mechanics also 
succeeds to keep many readers away from this inter-disciplinary area of research. Ideally, they 
would like to see genuine quantum games constructed from elementary probabilistic concepts, as 
it is the case with many examples in game theory |12| . We find this situation as an opportunity 
to present a probabilistic approach in which quantum games are constructed without referring to 
the tools of quantum mechanics. 

While looking for the possibility of such an approach, it is encouraging to find that the most 
unusual character of quantum mechanics can be expressed in terms of probabilities [13] only. 
For example. Bell inequalities [131 UHl 1111 dH] can be written in terms of constraints on joint 
probabilities relevant to pairs of certain random variables. As probabilities are central to usual 
analyses in game theory, it seems natural to use the peculiar probabilities, responsible for the 
violation of Bell inequalities, to construct quantum games. We, therefore, suggest to construct 
quantum games from the probabilities arising in the Einstein-Podolsky-Rosen (EPR) experiments 
[T71 [131 dH [ISl dn] performed to test the violation of Bell inequalities. The most unusual character 
of the EPR probabilities, that they may not be factorizable, motivates us, in this paper, to find 
how non-factorizability can be used to construct quantum games. In other words, we search for the 
role of non-factorizable probabilities in game-theoretic solution concepts when EPR experiments 
provide the sets of non-factorizable probabilities. 

This explicitly probabilistic approach towards quantum games is expected to be of interest to 
the readers from such areas as economics [TO] and mathematical biology [50], where game theory 
finds extensive applications and the tools of quantum mechanics are found to be rather alien. 
Secondly, because of its exclusively probabilistic content, this approach promises to provide a 
unified perspective for both the classical and the quantum games. 

The rest of the paper is organized as follows. Section [2] describes the role of factorizability in 
deriving Bell inequality. Section [3] discusses playing two-player games using factorizable probabil- 
ities and presents two- and four-coin setups to play the well known games of Prisoner's Dilemma 
(PD), Stag Hunt (SH), and Chicken ,12J. Section [4] describes playing two-player games with EPR 
experiments. Section [5] develops a framework in which factorizable probabilities lead to the clas- 
sical game whereas non-factorizable probabilities result in the quantum game. Section [6] discusses 
the results and presents a view for further work. 

2 Factorizability and violation of Bell inequality 

Factorizability is known to be an interesting property of coupled systems with separated parts, 
saying [21^ that for such systems the probability for a simultaneous pair of outcomes can be 
expressed as the product of the probability for each outcome separately. Mathematically, this is 
expressed by writing joint probabilities as arithmetic product of their respective marginals [22] . 
It turns out to be the most important technical ingredient in the proof of Bell inequality. In fact, 
J. S. Bell used factorizability in his mathematical formulation of locality [10]. Others [211 [23l [22] 
have recognized it, for example, by such terms as "conditional stochastic dependence." 

We describe factorizability with reference to the standard EPR setup [IHl [TU] used to derive 
Bell inequality. This setup consists of two spatially-separated participants, known as Alice and 



Bob, who share two-particle systems emitted by the same source. We specify the state of a coupled 
system by A. We denote Alice's parameter by a that can be set either at or at 5*2 and denote 
Bob's parameter by h that can be set either at S[ or at 5*2. 

In a run, Alice sets her apparatus either at Si or at 5*2 and, in cither case, on receiving her 
particle she makes a measurement, the outcome of which is it a that is either +1 or —1. In the 
same run. Bob sets his apparatus either at Si or at 5*2 and, in either case, on receiving his particle 
he makes a measurement, the outcome of which is ttb that can be either +1 or —1. Alice and Bob 
record the outcomes of their measurements for many runs as they receive two-particle systems 
emitted from the same source. 

We denote the probability that Alice obtains the outcome tt^ = +1 or — 1 by Pr(A; tt^, a) and, 
similarly, we denote the probability that Bob obtains the outcome tt^ = +1 or —1 by Pr(A; tt^; h). 
Also, we denote the probability that Alice and Bob obtain the outcomes tta and ttb, respectively, 
by Pr(A; TTA, TTs; a, 6). These outcomes result from their choices of the parameters a and 6, i.e. 
which one of the four pairs (5*1, 5'(), (5'i, 5*2), (^2, (5*2, is realized in a run. 

According to quantum theory, the outcomes 'ka and ttb both are completely random and Alice 
and Bob can only find the probabilities to obtain -1-1 or —1 at the outcomes of their measurements. 
As it is described in the Section[4l Ahce's and Bob's parameters a and h decide these probabilities. 

In many runs, Alice can choose between 5*1 or S2 with some probability. Similarly, in many 
runs. Bob can choose between S'^ or 6*2 with some probability. 

Assume that the source emits a total of N two-particle systems. We denote by N{tta; a) the 
number of times Alice gets the outcome it a when she may set her parameter a either at 5*1 or 
at S'2. Similarly, we denote by N{-KB',b) the number of times Bob gets the outcome ttb when he 
may set his parameter h either at S[ or at S'2- And, we denote by N{tta, t^b', a, h) the number of 
times when Alice gets the outcome tta and Bob gets the outcome tt b , wherever they may set their 
parameters a and &, respectively. When N is large, the ensemble probabilities are defined as 

Pr(7r^; a) = N{tta; a)/N, Pr(^A; b) = N{ttb; b)/N, , 
Pr(7rA, ttb; a, b) = N{-ka. T^B^a, b)/N. ^ > 

For many runs we consider an ensemble of states emitted from the source that may not be the 
same. To allow mixture of states we denote the normalized probability density, characterizing the 
ensemble of emissions, by p(A). The ensemble probabilities are 

Pr(7r^;a)= /p /3(A) Pr(A; tt^; a)(iA, 

Pr(7rB; b) = \ p{\) Pr(A; ttb; b)d\ (2) 
Pr(7rA, ttb; a, b) = Jp p(A) Pr(A; tta, ttb] a, b)dX, 

where F is the space of states A. Now, factorizability states that 

Pr(A; TTA, ttb; a, b) = Pr(A; tta\ a) Pr(A; ttb; 6). (3) 

That is, for each A the joint probabilities are arithmetic product of their respective marginals. 

Factorizability being the most important technical ingredient in the proof of Bell inequality 
can be seen as follows. Following inequalities must hold when probabilities are sensible quantities 

0<Pr(A;7rA;a) < 1, < Pr(A; ttb; &) < 1. (4) 
We now refer to a theorem stating that if six numbers wi, lj2, tui, W2, <7i, <;2 are given such that 

< tJi < (^1, < W2 < ^1, < nJi < <^2, < -072 < <?2, (5) 

then the function S = uJizui—uJiW2+uj2'!^i+(^2'^2~^2^2 — ^i'^i is constrained by the inequalities 

- ^i'?2 < S < 0. (6) 

Proof of this theorem can, for example, be found in Ref. Inequalities (jU together with the 

inequalities (O give 



-1 < Pr(A; ^a; Si) Pr(A; ttb^S',) - Pr(A; tta; 5i) Pr(A; ttb; S'^)+ 

Pr(A; tta; S2) Pr(A; ttb; ^1) + Pr(A; tta; S2) Pr(A; ^b; S!,)- (7) 

Pr(A;7rB;52)-Pr(A;^B;5;) <0, 

for each A. The central role of factorizability follows as when the definition ([3]) of factorizability 
holds, the multiplication of ([7]) by p{X) and the subsequent integration over A gives 

-1 < Pr{TrA,TTB;Si,S[) - Pr(7rA,7rs; 5i, S'2) + Pr(7rA, tt^; ^2, 5'!)+ 
Pr(7r^, ttb; S2,S!,) - Pr(7r^; ^2) - Pr(^B; 5^) < 0, 

which is the Bell (or Clauser-Horne) inequality [5S] . Note that the definition ^ is crucial in order 
to obtain the inequality ([5]). 

3 Two-player games using factorizable probabilities 

To bring non-factorizability into the realm of two-player games, we consider a symmetric two- 
player, two-strategy, non-cooperative game [12] represented by the matrices 

Bob Bob 
X[ X2 X[ X2 

, ... Xi f K L \ „ ... Xi f K M \ 

^1^^^ xI[m n j' xI[l n)^ 

where all K, L, M, N are real numbers. Players can go for one of the two available strategies: Xi, 
Xi for Alice and X{, X^ for Bob. 

As factorizability is central to obtain Bell inequality, in this paper we construct quantum games 
from non-factorizable probabilities that exploit EPR setup. This rests on Fine's view [2T] that the 
violation of Bell inequality in EPR experiments shows that quantum theory violates factorizability. 
This view allows us to construct quantum games for which factorizability always corresponds to 
the classical game. 

We recognize key features of an EPR setup being that these relate to a probabilistic system 
divided into two parts such that a) each observer has access to one part of the system b) each 
observer can select between two available choices c) observers cannot communicate between them- 
selves d) observers can make independent selections between the available choices e) probabilities 
relevant to each part of the system are normalizec(3 and that f) probabilities are sensible quantities. 

It is worth mentioning here that the experimental testing of Bell inequality involves four 
correlation experiments that correspond to combining Si with S[, Si with 6*2 with S[, and S2 
with respectively. These experiments are mutually exclusive in the sense that for any given 
experiment Alice has to select between Si and 5*2 and Bob has to select between 5*^ and S2. 
That is, Alice (Bob) cannot go for Si (S'l) and ^2 {S2) simultaneously because the corresponding 
observables are incompatible, and cannot be measured simultaneously. Whereas, in the above 
derivation of the Bell inequality it is assumed that Si, 5^, 5*2, 5*2 all have definite values which can 
be measured simultaneously in pairs. 

3.1 Games with coins 

The above mentioned features are remindful of coins which, if distributed between players, are 
found to have all the above mentioned properties. For coins factorizability has a straightforward 
meaning in that the associated probabilities remain factorizable. Hence, we develop an analysis 
of two-player games with non-factorizable probabilities by first translating playing of three well 
known games in terms of the games played when players share coins. It turns out that a version 



^Its exact meaning will be described shortly. 



of this translation provides the right comparison with the probabihties involved in the EPR ex- 
periments and opens the way to the next step i.e. to introduce non-factorizable probabilities into 
the playing of two-player games. 



3.1.1 Two-coin setup 

We now consider pairs of coins and use it to play a two-player game For example, this game 
can be played when each player receives a coin, head up, and 'to flip' or to 'not to flip' is a player's 
strategy. Both coins are then passed to a referee who rewards the players after observing the state 
of both coins. 

Assume 5*1 (to flip) and 5*2 (not to flip) are Alice's strategies and 5*^ (to flip) and S2 (not to 
flip) are Bob's strategies. That is, with reference to the matrices ©, we make the association 
Si ^ Xi, 5*2 ^ X2, and S[ ^ X[, S[ ^ X[. In two-coin setup, we assume that the strategies 5*1 
and S'l represent Alice's and Bob's actions 'to flip' the coin, respectively; and, similarly, S2 and 
5*2 represent Alice's and Bob's actions 'not to flip' the coin, respectively. 

In repeated runs of the game players can play mixed strategies. Alice's mixed strategy x 
G [0, 1] is the probability to choose Si over 52 and similarly Bob's mixed strategy y G [0, 1] is the 
probability to choose S'l over 52. Players' payoffs are written as 

where T is for transpose and the subscripts A and B refer to Alice and Bob, respectively. The 
first and the second entries in a parentheses are Alice's and Bob's payoffs, respectively. Assume 
{x*,y*) is a Nash equilibrium (NE) [T^ : 



UAix\y^)-UA{x,y*)^0, Ub{x* ,y*) - Ub{x* ,y) ^ 0. (11) 

In rest of this paper we will use "NE" when we refer to either a Nash equilibrium or to Nash 
equilibria, assuming that the right meaning can be judged from the context. We identify this 
arrangement to play a two-player game using two coins as the two- coin setup. 



3.1.2 Four-coin setup 

The game (|9|) can also be played using four coins instead of two. It is arranged by assigning two 
coins to each player before the game is played. In a run each player has to choose one coin. Two 
coins out of four are, therefore, chosen by the players in each turn. These coins are then passed 
to a referee who tosses them together and observes the outcome. It is assumed that the players 
do not need to share fair coins. 

We recall that in two-coin setup Si and S'l are Alice's and Bob's strategies, respectively, that 
represent players' actions 'to flip' the coin that a player receives in a turn. Instead of flipping or 
not flipping, in four-coin setup a player's strategy is to choose one out of the two coins that are 
made available to each player in a turn. The four-coin setup is relevant as, in a run, choosing a 
coin out of the two corresponds to choosing one of the two directions in which measurement is 
performed in standard EPR experiment, the outcome of which is +1 or —1. 

In repeated game, a player's strategy is defined by the selection she/he makes over several runs 
of the game. For example, a player plays a pure strategy when she/he goes for the same coin over 
all the runs and plays a mixed strategy when she/he finds a probability to choose one coin out of 
the two over many runs. Referee rewards the players according to their strategies, the underlying 
statistics of four coins obtained from the outcomes of many tosses each one of which follows every 
time the two players choose two out of the total four coins, and the matrices ^ representing the 
game being played. 

We identify the arrangement using four coins to play a two-player game as the four- coin setup. 
Note that in four-coin setup the players' rewards depend on the outcomes of repeated tosses even 
for pure strategies. A large number of runs are, therefore, necessary whether a player plays a 



pure-strategy or a mixed-strategy. Four-coin setup provides an inherently probabilistic character 
to playing a two-player game and facilitates a probabilistic analysis when we seek to play the game 
([U using EPR experiments. 

As the four-coin setup uses a different definition of a strategy relative to the two-coin setup, 
we call Si and S2 being Alice's coins and S'l and S2 being Bob's coins. When selecting a coin is 
a player's strategy and we want to play the game given by the matrices ([9]), it is reasonable to 
make the association S'l ~ Xi, ^2 ~ X2, and S[ ^ X[, S[ ^ X[. 

We represent the head of a coin by -1-1 and its tail by —1 and adapt this convention in the rest 
of this paper. For coins, Alice's outcome of tt^i = -1-1 or —1 (whether she goes for Si or ^2) is 
independent from Bob's outcome of ttb = +1 or —1 (whether he goes for S'l or S'2) and relevant 
joint probabilities are factorizable. 

Referring to the definition ^ of factorizability and noticing that probabilities associated to 
coins are factorizable, we use the same notation that is introduced in Section [5] to consider, for 
example, the probability Pr(7ryi, ttb; 51,5^) that can be factorized as Pi-{tta; Si) Pr(7rB; S'l). 

We define probabilities r, r' S [0,1] by r = Pr(-|-l;S'i) and r' ~ Pr{+1; S'l) saying that r is 
the probability of getting head for Alice's first coin S'l and r' is the probability of getting head 
for Bob's first coin S( . Factorizability then allows us to write Pr(+1, —1; Si, S() = r(l — r') and 
Pr(-l,-l;S2,S^) = (1 - s)(l - s') where s = Pr(-hl; S2) and s' = Pr(-hl;S^) i.e. s and s' are 
the probabilities of getting head for Alice's and Bob's second coin, respectively. 

In four-coin setup we find it useful to have the following table: 



Bob 



Si _^ 


+1 

rr' 


S'l 

-1 

r(l - r') 


+1 
rs' 


S!^ 

-1 

r(l - s') 


r'(l - r) 




s'{l - r) 


(1-0(1-0 


S2 ^ 


sr' 


s(l-r') 


ss' 


^(i-O 


r'(l- s) 


(1-0(1-0 


^'(1-0 


(1-0(1-0 



from which we define payoff relations for the players: 



UaMSi,S'i) = r^(AS)r', n^,B(Si,S^) = f{A,B)^', 
UaMS2, S'l) = if{A,B)T', UA,BiS2, S^) = §^(AS)§', 



where 



r 

1-r 



§ = 



1 - s 



r 

1-r' 



§ = 



s 

1-s' 



(12) 



(13) 



(14) 



For example, IIa{Si, S2) is Alice's payoff when, in repeated runs of coin tossing, she always goes 
for her first coin, i.e. Si, while Bob goes for his second coin, i.e. Sj. 

As it is the case with two-coin setup, Alice's mixed strategy in four-coin setup is the probability 
with which she chooses her pure strategjQ Si over her other pure strategy S2 during repeated runs 
of the experiment. Similarly, Bob's mixed strategy is the probability with which he chooses his 
pure strategy S( over his other pure strategy S2 during repeated runs of the experiment. Assume 
that Alice plays Si with probability x and Bob plays Si with probability y, their mixed-strategy 
payoff relations are 



T^A,Bix,y) 



f^A.siSi, S'j^) n^,B(Si,S2) 
l-xj [i1aMS2,S'i) UaMS2,S!2) 

The NE can then be found from (fTTjl . which is written as 



y 



(15) 



■^Notice that our definition of a pure strategy corresponds to the usual mixed-strategy. This agrees with the 
result in quantum games that a product pure state corresponds to a mixed-strategy classical game. 



(r - s)^^ {y*{r' - §')+§'} {x* ~ x) ^ 0, 
{x*{r - + f}B{r'-^'){y^ - y) > 0. 

In the following, before we make a transition to playing our game using EPR experiments, we 
consider playing three well known games using both the two- and the four-coin setups. 



3.2 Examples 

We analyze the games of PD, SH, and Chicken in two- and four-coin setups and afterwards make 
a transition to the EPR setup. PD is known to be a representative of the problems of social 
cooperation [12] and has been one of the earliest [2] and favorite topics for quantum games. Hence 
it is worthwhile to analyze this game in the setup using non-factorizable probabilities. Our second 
game is SH that, like PD, describes conflict between safety and social cooperation. Our third game 
is Chicken, also known as the Hawk-Dove game [12 , which is considered an influential model of 
conflict for two players in game theory. 



3.2.1 Prisoner's Dilemma 

PD is a noncooperative game [T^] that is widely known to economists, social and political scientists, 
and in recent years to quantum physicists. It is one of the earliest games to be investigated in 
the quantum regime [5] . Its name comes from the following situation: two criminals are arrested 
after having committed a crime together. Each suspect is placed in a separate cell and may 
choose between two strategies; to confess {D) and not to confess (C), where C and D stand for 
Cooperation and Defection. 

If neither suspect confesses, i.e. (C, C), they go free, which is represented by K units of payoff 
for each suspect. When one prisoner confesses [D] and the other does not (C), the prisoner who 
confesses gets M units of payoff, which represents freedom as well as financial reward i.e. M > K, 
while the prisoner who did not confess gets L, represented by his ending up in the prison. When 
both prisoners confess, i.e. {D,D), both are given a reduced term represented by N units of 
payoff, where N > L, but it is not so good as going free i.e. K > N. 

Referring to the matrices (O we make the association Xi, X'^ ^ C and X2 , X2 ~ D and require 
that M > K > N > L. We define Ai = (M-K), A2 = {N-L), A3 = (A2- Ai) which requires 
Ai, A2 > for this game. In two-coin setup, the inequalities pT|) give 

UAix*,y*) - IIa{x, y*) = {y^A^ - A2){x* ~ x) ^ 0, , . 

Ueix^y^) - UBix\y) = (x^Ag - A2){y* - y) ^ 0, ^^'^ 

and {x*,y*) — (0,0) comes out as a unique NE at which players' payoffs are Ua{Si,S'i) = N = 

In the four-coin setup, the PD game as defined above is played as follows. Using the mixed- 
strategy payoff relation the pair of pure strategies (S'2, is represented by (a;*, y*) = (0, 0). 
If we require this strategy pair to be a NE then we also need to know about the constraints this 
requirement imposes on r,s,r',s'. When {x*,y*) = (0,0) the NE inequalities p6| for PD are 
reduced to 

-x{s - r)A2 {(A1/A2 - 1) s + 1} ^ 0, 
~y{s' - r')A2 {(A1/A2 - 1) s' + 1} ^ 

Now, for the NE inequalities (|18p to hold, it is required that (s — r) < and (s' — r') < both 
when A1/A2 > 1 and when A1/A2 < 1. This, of course, is possible if 

Pr{52(+1)} = s = = s' = Pr{5^(+1)}, (19) 

which must hold if the strategy pair {x*,y*) — (0,0) is to be a NE in PD. Eqs. (|19p should be 
true along with that the probabilities Pr(7ryi, tt^; a, 6) are factorizable. As we find it, this result 



(18) 



provides the basis on which the forthcoming argument for the quantum version of this game rests. 
Notice that, from we obtain n^(S'2, S'^) = nB(S'2, 5^) = N when Eq. HH) holds. 

The constraint p9|) appears when the strategy pair (5*2, 52) is assumed to be the NE. One can 
assume other strategy pair, for example (5*1, S'Q, to be a NE for which, instead of the requirement 
(fT9|) . we obtain 



Pr{5i(+1)} ^ r = = r' = Pr{5';(+1)}. (20) 

However, it is found that this freedom does not affect the forthcoming argument for a quantum 
game. 



3.2.2 Stag Hunt 

Along with PD, the game of SH provides another interesting context to study problems of social 
cooperation. It describes the situation when two hunters can either jointly hunt a stag (an adult 
deer that makes a large meal) or individually hunt a rabbit (which is tasty but makes substantially 
small meal). Hunting a stag is quite challenging and hunters need to cooperate with each other, 
especially, it is quite unlikely that a hunter hunts a stag alone. 

It is found that, in contrast to PD that has a single pure NE, the game of SH has three NE, 
two of which are pure and one is mixed. The two pure NE correspond to the situations when both 
hunters hunt the stag as a team and when each hunts rabbit by himself. SH differs from PD in 
that mutual cooperation gives maximum reward to the hunters. When compared to PD, SH is 
considered a better model for the problems of (social) cooperation. 

Referring to the matrices ^ the game of SH is defined by 

K > M > N > L and M + N > K + L. (21) 

In two-coin setup the NE inequalities for this game remain the same as the inequalities ()17p except 
that now we have 

A3 > A2 > and > Ai, (22) 

instead of the condition Ai, A2 > that hold for PD. Here Ai, A2, A3 are defined in the Section 
[3XTI This leads to three NE: 

{x\y*h = {A2/As,A2/Asy, (23) 
(a;*,y*)3 = (l,l); 

and the corresponding payoffs at these equilibria, obtained from Eqs. (|10p . are 

IlA{x*,y*)2 = (A2/A3)2A3 + (A2/A3)A4 + iV-^B(x^y'^)2; (24) 
UA{x*,y*), = K = IlBix\y^)3; 

where we define A4 = L + M — 2N. 

Now consider playing this game within the four-coin setup in which the NE inequalities (I16p 
reduce to 



(r - s)[y*{r' - s')A, + {s' A, - A2)]ix* - x) > 0, 
(r' - s')[x*{r - s)A3 + {sA^ - A2)](y* - y) > 0. 



From the inequalities (p5|) the NE {x*,y*)i — (0,0) results when 



s = = s' 

and, similarly, the NE {x*,y*)3 ~ (1, 1) results when 



(26) 



r = = /. 



(27) 



Also, the inequalities ^ hold when x* = (sAg - A2)/(s - r)A3, y* = (s'Ag - A2)/(s' - r')A3 
and for [x* ,y*)2 = (A2/A3, A2/A3) to be a NE we require 

s = 0, r = 1 and s' = 0, r' = 1. (28) 
These constraints on r, s, r', s' hold along with the probabilities Pr(7r^, tt^; a, h) being factorizable. 

3.2.3 Chicken game 

The game of Chicken is about two drivers who drive towards each other from opposite directions. 
One driver must turn aside, or both may die in a crash. If one driver turns aside but the other does 
not, s/he will be called a "chicken". While each driver prefers not to yield to the opponent, the 
outcome where neither driver yields is the worst possible one for both. In this anti-coordination 
game it is mutually beneficial for parties to play different strategies. 

Sometimes, Chicken is also known as the "Hawk-Dove" game, that originates from the parallel 
development of the basic principles of this game in two different research areas: economics and 
mathematical biology. Economists, and the political scientists too, refer to [12] this game as 
Chicken, while mathematical biologists refer to [ID] it as the Hawk-Dove game. 

The game of Chicken differs from PD in that in Chicken the mutual defection (the crash when 
both players drive straight) is the most feared outcome. While in PD cooperation while the other 
player defects is the worst outcome. 

A version of the Chicken game is obtained from the matrices ^ when 

K = 0, L = a, M = /?, iV = 0, < a < (a -I- /?). (29) 
Playing this game in two-coin setup the inequalities are reduced to 

{a~y*{a + I3)}{x* ~x)>Q, {a - + /3)} (y* - y) > 0, (30) 
and three NE emerge: 

{x* , y*)i = (1, 0); 

{x\ y*)2 = {a/ {a + /?), a/ {a + /?)); (31) 
(I^y*)3 = (0,l). 

The corresponding payoffs at these equilibria, obtained from Eqs. (fTO|) . are 

YIa^x" ,y*)i ^ a, Hb^x* ,y*)i ^ 13; 

nA{x\y*)2=a(5/{a + (3)=nB{x\y*)2] (32) 
^A(a:^y*)3 Hb(x*, y*)3 = a. 

Now we play this game using the four-coin setup. The NE inequalities come out to be the 
same as the ones given in (|25l) except that now we have A3 = —{a + (3) and A2 = —a. Then for 
(a;*,y*)i = (1,0) we require 

r = and s' 0. (33) 

Similarly, for {x* ,y*)^ — (0, 1) we require 

r' = and s 0. (34) 

At [x* , y*)2 = {a/ {a + /?), a/ {a + (3)) the inequahties (^5)) reduce to 



(r - s)ia - ar - Ps){a/{a -t- /?) - x) > 0, (r - s){a - ar - (is){a/{a /?) - y) > 0, (35) 



which puts constraint on r,s,r' ,s' given as 



a{l-r')=Ps', a(l-r)=/3s. (36) 

A special case is the one when a = (3 and the strategy pair {x*, y*) — (1/2, 1/2) becomes a NE 
which imposes certain constraints on r,s,r',s'. For this NE the inequaUties (|16p. for the game 
defined by ([H [29|) , are reduced to 

(r - s) {-(a + (3){r' + s')/2 + L} (1/2 - x) ^ 0, 

(/ - s') {-{a + /3)(r + ,s)/2 + L} (1/2 - y) > 0, > 

so, we require 

r + .s = l = r' + s', (38) 

if the strategy pair {x*,y*) — (1/2,1/2) is to be a NE in this game. Afong with this, the 
probabihties Pr(7ryi, tt^; a, 5) are to be factorizable. 



4 Playing games with EPR experiments 

Section [3] describes playing a two-player game with four coins such that choosing a coin is a 
strategy while players' payoffs are given by their strategies, the matrix of the game, and the 
underlying statistics of the coins. This facilitates transition to playing the same game using EPR 
experiments. 

In EPR setup, Alice and Bob are spatially separated and arc unable to communicate with each 
other. In an individual run, both receive one half of a pair of particles originating from a common 
source. In the same run of the experiment both choose one from two given (pure) strategies. 
These strategies are the two directions in space along which spin or polarization measurements 
can be made. 

Keeping the notation for the coins, we denote these directions to be 5"!, S2 for Alice and S'l, S'2 
for Bob. Each measurement generates +1 or —1 as the outcome, like it is the case with coins after 
their toss in the four-coin setup. Experimental results are recorded for a large number of individual 
runs of the experiment and payoffs are awarded depending on the directions the players go for 
over many runs (defining their strategies), the matrix of the game they play, and the statistics of 
the measurement outcomes. 

For EPR experiments, we retain Cereceda' notation [55] for the associated probabilities: 

Pfe = Pr(7r^,7rB;a,6) with fc ^ 1 + + 2^^^^ + 4(6 - 1) + 8(a - 1). (39) 

In this notation, for example, we write pi for the probability Pr(-t-l, -t-1; S'l, S'() and for the 
probabihty Pr(— 1, —1; S'l, S'2). One can then construct the following table of probabilities 

Bob 
S'l S'2 

+ 1 -1 +1 -1 

Pi P2 P5 P6 

P3 Pa Pi Ps 
(40) 

P9 PlO Pl3 PlA 

Pll P12 Plb PI6 

This table allows to transparently see how the probabilities pi{l < i < 16) are linked to the 
probabilities Pr(7ryi, tt^; a, 6), where we recall that a can be set at Si or at S2 and, similarly, b 
can be set at S2 or at S2. In Cereceda's notation the EPR probabilities pi are normalized as they 
satisfy the following relations 



Alice 



Si 



S2 



-fl 
-1 

+1 

-1 



Pi +P2 +P3 +P4 = 1, 

P5 +P6 +P7 +P8 = 1, /^^-j 
P9 +PlO +Pl2 = 1, 

Pld. +Pli +Pl5 + Pl6 = 1- 



Notice that the factorizable probabiUties (|12p arc also normalized and (|4T|) holds for them. 

Payoff relations (jl3p arc originally constructed when the game given by the matrices © is 
played with four coins and their mathematical form convinces one to use the following recipe [23] 
to reward players when the same game is played using EPR probabilities (j40p : 

IlAiSi,S[) = Kpi + Lp2 + Mp3 + Npi, 

n^(^i, 50 = Kp5 + Lpe + Mpr + Nps, ... 
UA{S2,S'^)^Kpg + Lpio + Mpii + Npi2, ^ ' 

\Ia{S2, S'2) = Kpi3 + Lpii + A/pi5 + NpiG. 

Here IIa{Si, S'2), for example, is AHce's payoff when she plays Si and Bob plays S'2. Like it is the 
case with four coins, the payoff relations for Bob are obtained from (|^^ by the transformation 
L ^ M in Eqs. 

When Pi are factorizable in terms of r, r', s, s', a comparison of (j42p with p3p requires 

pi=rr', p2^r{l-r'), p3 = r'(l-r), p4 = (1 - r)(l - r'), 

P5^rs', pe^r{l-s'), pr^s'{l-r), ps ^ {I - r){l - s'), 

pg^sr', pio = s(l-r'), pii=r'(l-s), pi2 = (1 - .s)(l - r'), 

Pi3 = ss', pi4 = s(l-s'), pi5 = s'(l-s), P16 = (1 - .s)(l - s'). 

That is, the factorizability of pi in terms r, r', s, s' makes the game played by EPR probabilities 
equivalent to the one played by using coins. 

However, the EPR probabilities pi, appearing in (I13p . may not be factorizable in terms of 
r, s, r' , s', whereas for both the payoff relations (fT51 the normalization (|¥T|) continues to hold. 



5 Two-player games using non-factorizable probabilities 

As it is the case with the coin game, Alice's mixed strategy is defined to be the probability to 
choose between Si and S'2 and we can use, once again, the payoff relations (jlSp which, however, 
now correspond to the possible situation when pi may not be factorizable. So that, the relations 
(fT3|) can be replaced with the relations (|42|) in Alice's mixed-strategy payoff relation in (fTS]) . The 
same applies to Bob's payoff relations. 

Note that when pi are factorizable, using allows the probabilities r, r' , s, s' to be expressed 
in terms of pi : 

r=pi+p2, s^pq+pio, r'=pi+p3, s'=p5+pj, (44) 

which are useful relations for the forthcoming argument for a quantum game. 

Along with the normalization (|¥T|) . the EPR probabilities Pi {I < i < 16) also satisfy certain 
other constraints imposed by the requirements of causality. Cereceda |26j writes these constraints 
as 

Pi +P2 -P5 -P6 = 0, Pi +P3 -P9 -Pll = 0, 

P9 + PlO - Pl3 - Pl4 = 0, P5+P7- Pl3 - Pl5 = 0, 
P3 + P4 - P7 - P8 = 0, pii + pi2 - Pl5 - Pl6 = 0, 

P2 + P4 - PlO - Pl2 =0, P6 + P8 - Pl4 - Pl6 = 0, 

which is referred to as the causal communication constraint |26^ . Notice that the constraints 
(j45p . of course, also hold when pi are factorizable and are written in terms of r,s,r',s' as in 
P^)) . Essentially, these constraints state that, on measurement, Alice's probability of obtaining 



(45) 



particular outcome (+1 or —1), when she goes for Si or 52, is independent of how Bob sets 
up his apparatus (i.e. along S[ or along S2). The same applies to Bob i.e. on measurement his 
probability of obtaining a particular outcome (+1 or —1), when he goes for S[ or S2, is independent 
of how Alice sets up her apparatus (i.e. along 5*1 or along 82)- Other authors may like to call the 
constraints (|45|) with some different name, for example, Winsberg and Fine [22] have described 
them as the locality constraint. 

Notice that because of normalization (|¥T|) half of the Eqs. (pS)) are redundant that makes eight 
among sixteen probabilities pi to be independent. A convenient solution [26j of the system (1411 
|45|) . for which the set of variables: 

V = {P2,P3,P6,P7,Pl0,Pll,Pl3,Pl6} , (46) 

is expressed in terms of the remaining set of variables: 

M = {Pl,P4,P5,Pa,P9,Pl2,Pl4,Pl5} , (47) 



is given as follows 



P2 = il-Pl-Pi+P5-P8-P9+Pl2+ PU - Pl5)/2, 
P3 = (1 -Pl -P4 -P5 +P8 +P9 -Pl2 -Pl4 +Pl5)/2, 
P& = {^+Pl-Pi-Pb~P8-P9+Pl2+ Pl4 - Pl5)/2, 
P7 = (1 - Pi + P4 - P5 - P8 + P9 - Pl2 - Pl4 + Pld)/^, 
PlO = (1 - Pi + P4 + P5 - PS - P9 - Pl2 + Pl4 - Pl5)/2, 
Pll = (1 + Pi - P4 - P5 + P8 - P9 - Pl2 - Pl4 + Pl5)/2, 
Pl3 = (1 - Pi + P4 + P5 - P8 + P9 - Pl2 - Pl4 " Pl5)/2, 
Pl6 = (1 + Pi - P4 - P5 + P8 - P9 + Pl2 - Pl4 - Pl5)/2. 



(48) 



The relationships ()48p between joint probabilities arise because both the normalization condition 
(j4T|) and the causal communication constraint (|45|) are fulfilled. 

From Eqs. (j48p one can obtain other constraints considering that the sum of any combination 
of probabilities from the set v must be non-negative. In the following are some results to be used 
later in this paper. In (I48|) the sum p2 + py is non-negative and it requires that 

Pi+P8<l- (49) 
In (|48p the sum p3 + piQ is non- negative and it requires that 

Pi+Pi2<l- (50) 
Similarly, the sum pq + pi^ is non-negative and it requires that 

P8+P13<1- (51) 

Both of the inequalities ((49l [50|) are found useful in developing a quantum version of PD. The 
inequality (|5ip is found useful in developing quantum version of SH. 

Using ((42l) in (fT5|) . with the assumption that {x*,y*) is a NE, one obtains 



and 



where 



Ua{x*, y*) - Ua{x, y*) = [x* - x)[y* {K^l^ + LO2 + + N^^} 
{K {p5 - Pis) +L{p6- pu) + M {pr - P15) +N{ps~ pie)}] > 0, 



Hb (x*, y*)-TlB {x* , y) = {y* - y) [a;* {KVli + Am^ + LQ^ + Nn^} 4 
{K {pq - P13) + M (pio - P14) + L (pii ~ P15) 4- N {pi2 ~ Pie)}] > 0, 



(52) 



(53) 



f^l = Pi - P5 - P9 + Pl3, ^2 =P2-P6- PlO + Pl4, 
^3 =P3 -P7 -Pll +P15, ^^4 =P4 -P8 -Pl2 +Pl6- 



(54) 



Now use to write ([5^ and in terms of the probabilities appearing in the set /x given in 
((i7|) to obtain 



n^(x*,y*)-n^(a;,y*) = (l/2)(a;'^ - a;)[y*A3X 

{l+Pl +P4-P5-P8-P9 -Pl2 -Pl4 -P15)- /ggN 

{A3(l - P5 - P8 - Pl4 - Pl5) + 

(Ai + A2)(pi -PA-Pg +P12)}] > 0, 

/)[X*A3X 

(56) 



nB{x\ y*) - neix*, y) = (l/2)(y* ~ y)[x*A3X 

(1 + Pl + P4 - P5 - P8 - P9 - P12 - Pl4 - P15)- 
{A3(l - P9 - P12 - Pl4 - Pl5) + 
(Ai + A2)(pi -P4-P5+P8)}] > 0. 



Notice that the probabihties associated to the EPR experiments can be factorized only for certain 
directions of measurements even for singlet states. For these directions the game played using 
EPR experiments can thus be interpreted within the four-coin setup. 

Essentially, we obtain quantum game from the classical as follows. Referring to the four-coin 
setup developed in the Section [3l the factorizability of associated probabilities in terms of r, s, r', s' 
allows us to translate the requirement that the resulting game has a classical interpretation into 
certain constraints on r,s,r',s'. We find that from factorizability the relations (|44)) follow and 
from these relations the constraints on r, s, r', s' can be re-expressed in terms oi pi (1 < i < 16). 
We now obtain a quantum version of the game by retaining these constraints and afterwards 
allowing pi to become non-factorizable. In this procedure retaining the constraints ensures that 
classical outcome results when probabilities become factorizable. 



5.1 Examples 

In the following we consider the impact of non-factorizable probabilities on the NE in PD, SH, 
and the Chicken game. 



5.1.1 Prisoner's Dilemma 

Recall that Section [3] states the result that when PD is played with four coins we require the 
condition ([19]) to hold if the strategy pair (52, 5*2) is to exist as a NE. Along with this the 
probabilities pi are to be factorizable. 

This motivates to construct a quantum version of PD when probabilities pi are not factoriz- 
able while the constraint ([T9|) remains valid. The condition ([T9| ensures that with factorizable 
probabilities the game can be interpreted classically. 

Notice that when the probabilities pi are factorizable, i.e. they can be written as in the 
constraint (|19p can hold when numerical values are assigned to certain probabilities among pf. 

P5 = 0, P7 = 0, pg = 0, pio = 0, Pie = 1, (57) 

where, because of the normalization (|4T|) . pig = 1 requires that pis = 0, pn — 0, and pis = 0. 
This can also be noticed more directly from (|44|) . This assignment of values to certain probabilities 
reduces Eqs. (jH]) and Eqs. (j45]) to 

Pi +P2 +P3 +P4 = 1, 

Pl+P2^P6, Pl+P3=Pll, /ggN 
P3+P4=P8, Pll+Pl2 = l, 
P2+P4==Pl2, P6+P8 = l- 

Substituting from (l57|) into ([55l [56]) gives 

IlA{x\y*)~TlA{x,y*) 

= {l/2){x* -x)[y*A3{l+pi +P4-P8-P12)- (59) 
{A3(l -ps) + (Ai + A2)(pi -P4+P12)}] > 0; 



UB{x\y*)-IlB{x\y) 

= {l/2){y* - y)[x*A3{l+pi +P4 -Ps -P12)- (60) 
{A3(l - P12) + (Ai + A2)(pi -P4+ Ps)}] > 0. 

Note that from ([55)1 we obtain (1 — ps) = Pe = Pi + P2, that for factorizable probabihties, 
becomes equal to r when we refer to Eqs. (|44p . Similarly, from (|58p wc obtain {pi — p4 + 
P12) = Pi + P2 = f- Substituting these in along with that x* ~ ~ y* gives 11^(0,0) — 
n^(x,0) = xrA2 > 0. In similar way we find from (|58p that (1 — P12) ~ Pii = Pi + Pa which 
for factorizable probabilities becomes equal to r' when we use Eqs. (j44p . Likewise, from (j58p we 
obtain (pi — p4 +P8) = Pi +P3 = . Substituting these in (pD|) . along with that a;* = = y*, gives 
115(0, 0) — 115(0, y) — yr'A2 > 0. This can be described as follows: When probabilities pi,p4,ps 
and pi2 are factorizable and the values assigned to them in ((57| hold, the inequalities ((59l [60)) 
ensure that the strategy pair (5*2, S2) becomes a NE. 

Now we ask about the fate of the NE strategy pair (5*2, S'2) when in ([57]) the values assigned to 
certain probabilities, resulting from the requirement (jl9p . hold while pt do not remain factorizable 
in terms of r, s, r', s' . Allow the probabilities pi,p4,ps and pi2 not to be factorizable and use (|57p 
in (|48)) to get 1 ~ pi + p4 — ps — P12 = and the inequalities ((59l [60)1 take the form: 



where Ai and A 2 are defined in the Section (|3.2.ip . Note that dH]) and dSO]) give I < {l-ps)/pi 
and 1 < (1 — Pi2)/pi so that 



which results, once again, in the strategy pair {x* , y*) = (0, 0) being a NE, which is the classical 
outcome of the game. 

Notice that this NE emerges for non-factorizable EPR probabilities along with our requirement 
that factorizable probabilities must lead to the classical game. This result for PD appears to 
diverge away from the reported results in quantum games [5] • We believe that part of the reason 
resides with how payoff relations and players' strategies are defined in the present framework, 
which exploits EPR setup for playing a quantum game. 

5.1.2 Stag Hunt 

Section 13.2.21 describes playing SH in the four-coin setup for which three NE emerge. For each 
of these three NE there correspond constraints on r,s,r',s' for factorizable probabilities. In the 
following we first translate these constraints in terms of the EPR probabilities pi and afterwards 
allow Pi to assume non-factorizable values when the constraints on r, s, r', s', expressed in terms of 
Pi, continue to hold. In the following we follow this procedure for each individual NE that arises 
when SH is played in the four-coin setup. 

{x*,y*)i = (0,0) : Refer to Eqs. ^ in Section [2X2] and consider the NE ix*,y*)i = (0,0) for 
which the constraint on probabilities are (|19p as it is the case with PD. Analysis for quantum PD 
from Section I5.1.1[ therefore, remains valid and we can directly use the inequalities ([611 [62l [63)) 
to obtain 



nA{x*,y*)~UA{x,y*) 

= ix*~x) [A2{y*-{l-ps)/pi}-Aiy*]pi>0, 



(61) 



UB{x*,y*)-nB{x*,y) 

= (y* - y) [A2 {x* - (1 - Pi2)IPi} - Aix*] pi > 0, 



(62) 



{y* - (1 - ps)/pi} < 0, K - (1 - Pi2)/Pi) < 0, 



(63) 




(64) 



{x*, y*)^" = (0, 0); 

(x*)?" = (A2/A3j(l-Pl2)/Pl, (2/'^)?" - (A2/A3)(l-P8)/Pi; (65) 
{x\y*)^' ^ (1,1); 

where the superscript Q refers to 'quantum'. From the relations (|64i I65[) and the inequalities 
([151 [50)1 it turns out that (a;*,i/*)^" emerges without any further constraints apart from the ones 

given by re-expressed form of ([TO]) i.e. ([57]); (y*)^"| emerges when non-factorizable 

probabilities are such that, apart from ([57]) to hold, both (A2/A3)(l — _Pi2)/pi and (A2/A3)(l — 
Pa)/ Pi have values in the interval [0, 1]; and (a;*,y*)^'' emerges when, apart from (|57|) being true, 
both {A3 - A2(l - P%)Ipi} and {A3 - A2(l -pi2)/pi} are non negative. 

{x*,y*)2 = (A2/A3, A2/A3) : Refer to Section [MSI and use ([Mj) and ([Hj), along with the 
normalization ([iT|). to express the constraints ([^5]) as 

pi = 1 P6 and = 1 = P16. (66) 

The normalization (|4ip . then, assigns zero value to the remaining 12 probabilities. Now substitute 
the constraints ([66]) in Eqs. ([55] [56]) to obtain the NE inequalities that will correspond to the 
non-factorizable probabilities: 

nAix^y"-) - nA{x,y*) - {x* ~~ a;)[y*A3 - A2] > 0, , , 

Hb {x* , y*) - (x* , y) - (y* - y) [x* A3 - A2] > 0. ' ^ 

This results in identical to the classical situation and the three NE: 

(x*,y*)f^ = (0,0); 

(x*,y*)^^ = (A2/A3,A2/A3); (68) 
{x\y*)f = 

emerge when ([M|) hold. 

(a;*,y*)3 = (1, 1) : For this NE in (|23p the constraint on probabilities are ([?f|) i.e. r = = r'. 
For factorizable probabilities, this constraint can be rewritten using normalization (|4ip along with 
([11[1SD as 

P5 = 0, P6 = 0, _P9 = 0, pii = 0, 

P7 + P8 = 1 = PlO + P12, P4 = 1, 

from which using the normalization (|4ip it then follows that pi — 0, p2 — 0, P3 = 0. The 
constraints ([M)) reduce the Nash inequalities ([551 to 

^^(x^y'^)-^A(x,y'^) 

= (l/2)(a;'^-a;)[y*A3(2-p8-pi2-pi4-Pi5)- (70) 

{A3(l " P8 - P14 - P15) + (Ai + A2)(-l + Pl2)}\ > 0; 

nB(a;*,y*)-nB(x*,y) 

= (l/2)(y* - y)[x* A3(2 - ps - Pu ~ Pu - P15)- (71) 

{A3(l - P12 - Pli - P15) + (Ai + A2)(-l + P8)}] > 0. 

Using the constraints ([55]) in the 7-th Equation in ([15)) results in pi3 = (2 — p8 ~Pi2 —piA^Pis)/^ 
which then simplifies the Nash inequalities ([701 [7T|) to 

^^(a;^ y*) - n^(x, y*) = {x* - x) {-(1 - y*)pi3 A3 + (1 - P12) A2} > 0, , , 

nB(a;*,y*)-nB(.x*,y) = (y*-y){-(l-x*)pi3A3 + (l-p8-Pi3)A2}>0, ^ ' 

and gives rise to three NE that are described below. 



{x*,y*)'^'' : For this NE we have {x* .y*)^" — (0,0) and the inequahties ([72|) become 



n^(0,0) - nA(x,0) = xpiaAsjl - (A2/A3)(l -pi2)M3} > 0, 

nB(0, 0) - nB(0, y) = 2/P13A3 {1 - (A2/A3)(l - P8 - P13)/P13} > 0, 



(73) 



where from ([501 [5T|) we have (1 - P12) > and (1 - ps - Pis) > 0. That is, (x*, y*)'^" = (0, 0) will 
be a NE when ps,pi2, and pi3 are such that 

1> (A2/A3)(1-P12)/P13, 1> (A2/A3)(1-P8-P13)M3, (74) 



hold true along with the constraints ([69)1 . 

(x*,!/*)'^" : From the inequalities ([7^ the strategy pair {x* ,y*)'^'' — {x*,y*) where the 
strategy pair x* = 1 - (A2/A3)(l - - Pi3)/pi3, = 1 - (A2/A3)(l - pi2)/_pi3 can exist as a 
NE when ps,pi2, and pi3 are such that x*,y* G [0, 1]. Together with this the constraints ([69)) are 
to hold. 

(a;*,y*)^" : For the possible NE (x*, y*)^" = (1, 1) the inequalities ((721) become 

UA{x\y*) - UAix, y*) - (1 - x)(l - pi2)A2 > 0, , , 

nB{x\y*) - nB{x\y) = (1 - y)(l - pg - Pi3)A2 > 0, 

which are to hold along with that the constraints (155)) being true. Using Ai, Ai > with ([501 [5T)) 
we find that the inequalities ()75p will always hold and the only requirement for the strategy pair 
{x^,y*)^'' = (1, 1) to be a NE is that the constraints ([69]) hold. 

So that the list of possible NE, that can arise in the quantum SH, consists of five members i.e. 
(0,0), (1,1), {A2(l-pi2)/A3Pi, A2(l-p8)/A3Pi}, (A2/A3, A2/A3), and [{1- A2(l-P8- 
Pi3)/A3pi3}, {1 — A2(l — pi2)/A3pi3}]. Which one, or more, from this list are going to arise 
depends on the set of non-factorizable probabilities. For example, we notice that there exist [26] 
two sets of non-factorizable probabilities that maximally violate the quantum prediction of the 
Clauser-Holt-Shimony-Hornc (CHSH) sum of correlations. The first set is 

Pj = (2 + V2)/8 for aU pj e fi, , , 

Pk = {2- V2)/8 for aU pk Gv, ^ ' 

and the second set is 

Pj (2 - V2)/8 for all pj e fi, . . 

Pk = {2 + V2)/8 for aU pk e v, ^ ' 

where /i and v are defined in ()46p and in ([T7)) . respectively. The probabilities in these sets are 
non-factorizable because for both sets a solution of the Eqs. ([^5]) will involve one or more of 
the probabilities r, s, r', s' being negative or greater than one. Now for SH the requirement that 
factorizable probabilities are to lead to classical game gives rise to three sets of constraints on 
EPR probabilities given by ()57p . ([66]) . and ([69]) . These sets of constraints correspond to the NE 
ix*,y*)i = (0,0), ix*,y*)2 = (A2/A3, A2/A3), and ix\y*)3 = (1, 1) respectively. Unfortunately, 
the probabilities from either of the two sets (j76[ I77p , which maximally violate the quantum pre- 
diction of the CHSH sum of correlations, do not satisfy these constraints. Stated otherwise, the 
probabilities from the sets ([751 177)) are in conflict with the requirement that factorizable probabil- 
ities must lead to the classical game of SH. However, other sets of non-factorizable probabilities 
can be found that are consistent with this requirement and, depending on the elements of a set, 
one or more out of five possible NE may emerge. This situation can be described by saying that 
in SH non-factorizability can lead to new NE but, unfortunately, either of the sets (|76 [[77[) cannot 
be used for this purpose. 



5.1.3 Chicken game 



Refer to Section [3.2.31 and use Eqs. p6)) express the constraints on r, s, r' , s' in this setup. These 
constraints are imposed for the strategy pair x* = a/{a + f]) ^ y* is to be a NE. Use Eqs. (|44p 
and the normalization (|4ip to translate these constraints in terms of the EPR probabilities Pi: 



a{p2+Pi)=p{p5+p7), (78) 
a{P3 + Pa) = !3{P9 + Pio)- (79) 

Addition and subtraction of ([75)) to and from ([751) gives 

a{P2 +P3 + 2p4) = /3(P5 +P7+P9+ Pio), /gQX 

a{P2 - P3) ^ (3{P5 + P7 - P9 - Pio), 

and Eqs. then allow us to re-express Eqs. ([50]) in terms of the probabilities in set fi, defined 
in ([47| . to obtain 

(a//3- 1)(1 -pi +P4) =P5 -P8 +P9 -P12, /g^x 
(1 + /3/a)(-pi4 +P15) -p8 -P9 +Pl2- 

Two probabilities can be eliminated from the inequalities ([55l [55)) using Eqs. ([5T)) . We select 
(arbitrarily) these to be pi2 and pi^ and express them in terms of other probabilities in the set /x 
i.e. 

P12 =P5 -P8+P9 - (a//3- 1)(1 -Pi +P4), 

„ _ „ I 2(p5-P8)-(a/;3-l)(l-pi+P4) (8^) 

Pi5 - Pu H i+;a7^^ ■ 

Notice that for the Chicken game, defined in ([29)) . the definition of Ai_2 in Section [3. 2. ll gives 

Ai =p, A2 = -a. (83) 

Now eliminate pi2 and pis from the inequalities ([55l [55)) using Eqs. ([5^ and substitute from Eqs. 
([83)1. The inequalities dSSlIM]) then read 

= aix" - a;)[-2/*{(pi - 2p5 -pg -pi4 +P8)+ /g^^N 
(1 -pi +P4)a//3+ (pi -P5 -P9 -Pi4)/3/a}+ 
{(1 -P5 -P14) - (P5 +Pi4)/3/a}]; 

UB{x\y*)-UB{x*,y) 

= a{y* - y)[-x*{{pi - 2p5 -pg -pi4 +P8)+ 

{1 ~ pi + P4)a/f3 + (pi - P5 - P9 - Pi4)/3/ a}+ (85) 

{(Pl -Pi- 2p5 + 2p8 - pg - Pl4) + 

(1 -pi +p4)a/(3- {pg + pi4)P/a}]. 

Inequalities ([84) [85 )) ensure that for factorizable probabilities the classical NE x* — a/{a + f3) = 
y* comes out as the outcome of the game. What is the fate of this equilibrium when probabilities 
are not factorizable? To address this question we consider a special case when a = f3, for which 
X* = 1/2 ~ y* is the classical mixed-strategy outcome of the game. To obtain this outcome within 
the four-coin setup the constraints on r,s,r',s' are given in Eqs. ([38| . The inequalities ([84l [85)) 
reduce to 

UA{x*,y*)~UA{x,y'') 

= a{x* - x){~y*{l +pi+p4~ 3p5 -f P8 - 2pg - 2pi4)+ (86) 
(1 - 2p5 - 2pi4)}; 



= a{y* - y){-x*il +pi+pi- Sps + Ps - 2p9 - 2pu)+ (87) 
(1 - 2p5 + 2ps - 2pQ - 2pu)}. 

Notice that the incquahties (|72p do not allow either of the strategy pairs {x*,y*) = (1,0) and 
{x* ,y*) — (0, 1) to be NE. Like it has been the case with quantum SH, we now ask which of these 
nine possible NE will emerge when probabilities become non-factorizable. To answer this we refer 
to the set (|76l) of probabilities and assign the value (2 + a/2)/8 to each of the probabilities pi, p4, 
P5, ps, pg, Pii- Using Eqs. (|82p the assumption that a = (3 then also assigns the same value, i.e. 
(2 + '\/2)/8, to both pi2 and pi^. The inequalities ([551 [57]) are 

nA{x\y*) - nA{x,y*) = {a/V2){x* - x){y* - 1) > 0, , , 

^B(x^y*)-^B(x^y) = (a/^/2)(^/*-y)(:E*-l)>0, ^ ' 

with the result that the strategy pairs {x*,y*) — (1, 1), (0,0) emerge as the new equilibri£[f|. So 
that, in this case, the set ([7S)l of non-factorizable probabilities indeed leads to the new equilibria 
of the game. Using one finds that at the equilibrium (1, 1) both players get a(2 — '\/2)/4 while 
at (0, 0) both players get a{2 + •\/2)/4 as their payoffs. 

Note that, when re-expressed in terms of the EPR probabilities pi using Eqs. (j44| . the con- 
straints (|38p can be written as 

Pi + P2 + P9 + Pio = 1 = Pi + P3 +P5+ P7, (89) 

which, of course, continue to hold for the set ([76)1 when the probabilities pi are allowed to be 
non-factorizable. 

Similarly, referring to the second set ([77|) . we assign the value (2 — V2)/8 to the probabilities 
pi, p4, p5, Ps, P9, piA that appear in ([86| and ([87]) . The Eqs. ((82|) . with the assumption that 
a = (3, then assign the value of (2 — \/2)/8 both to pi2 and pi5 and the inequalities ([551 157]) read 

n^(a:*,j/*) - IiA{x, y*) = -(a/V2)(a;* - x){y* - 1) > 0, . . 

^s(x^y'^)-^B(x^2;) = -(a/V2)(y*-y)(x*~l)>0, ^ ' 

which are the same as the ones given in (j88p . apart from extra negative signs. This results in three 
strategy pairs {x*,y*) — (1, 1), (1,0), (0, 1) to come out as the equilibria. Once again, using (fT5|) 
one finds that at all of these three equilibria both players get equally rewarded by the amount 
a{2 + •\/2)/4. Hence, while referring to (PT|) . we find that in this special case when a — P the set 
(|77|) of probabilities leads to new equilibria of the game. Notice that, like it is the case with the 
set ([76l) of probabilities, the constraints ([89|l continue to hold also for the set ([77]) when pi are 
allowed to be non-factorizable. 



6 Discussion 

In typical quantization procedure [51 |2j of a two-player game, two quantum bits (qubits) are in 
a quantum correlated (entangled) state that are given to the players Alice and Bob. Players' 
strategies consist of performing unitary actions on their respective qubits. Classical game remains 
a subset of the quantum game in that both players can play quantum strategies that correspond 
to the strategies available classically. 

As more choices are allowed to the players that now also include superpositions of their classical 
moves, it gives ground to the argumeni|j that Enk and Pike [27 have put forward. The setup 

•^Referring to I I31I I wc recall that when a = (3 there are three equilibria i.e. (1, 0), (0, 1) and (1/2, 1/2) in the 
classical Chicken game, at which they get rewarded by (a,/?), (/3,«) and (a/3/(a + /9),o/3/(a + /?)), respectively. 
Here the first and the second entry refers to Alice's and Bob's reward, respectively. 

*Enk and Pike |27l argument can be described as follows. The extended set of players' moves allows us to 
construct an extended payoff matrix that includes extra available moves. Enk and Pike interpret this by saying 
that the 'essence' of a quantized game can be captured by a different classical game and it is the new game that is 
constructed and solved and not the original classical game. 



proposed in this paper uses EPR experiments to play a two-player game and a quantum game 
is associated to a classical game such that it becomes hard to construct an Enk and Pike-type 
argument as both the payoff relations and the players' sets of strategies remain identical [28] in 
the classical and the associated quantum game. 

In the present setup it is non-factorizability - responsible for the violation of Bell inequality 
in EPR experiments - that gives rise to the new solutions in quantum game. When players play 
a game using a physical system for which joint probabilities are factorizable the classical game 
results always. In other words, the role of non-factorizable probabilities is sought in the game- 
theoretic solution concept of a NE, when the physical realization for these probabilities is provided 
by the EPR experiments. This analysis introduces a new viewpoint in the area of quantum games 
in which non-factorizability gets translated into the language of game theory. 

The argument put forward in this paper can be described as follows. Firstly, players' payoffs 
are re-expressed in theioTmIlA,Bipi,x,y,A,B) where are the sixteen joint probabilities; x,y aie 
players strategies, and A,B are players' payoff matrices defined in ([9]). Secondly, Nash inequalities 
are used to impose constraints on pi that ensure that with factorizable pi the game has classical 
outcome and the resulting payoffs can be interpreted in terms of classical mixed-strategy game. 
It is achieved by playing the game in the four-coin setup and using Nash inequalities to obtain 
constraints on the coin probabilities r, s,r' , s' which reproduce the outcome of the classical mixed- 
strategy game. Using p4)) . which results from factorizability, these constraints on r,s,r',s' are 
then translated in terms of constraints on pi. Thirdly, while referring to the EPR setup, pi are 
allowed to be non-factorizable when the constraints on pi continue to hold. Fourthly, and lastly, 
it is observed how non-factorizability leads to the emergence of new solutions of the game. 

Note that for a game different sets of constraints are defined depending on which NE is to be 
the solution of the game. For example, for three NE in Chicken we require three different sets of 
constraints on r,s,r',s'. Considering one of these three sets at a time we repeat the four steps 
stated above. The same procedure is then repeated for other sets of constraints corresponding to 
other NE. 

That is, in this setup not all solutions of a game are re-expressed in terms of a single set of 
constraints on r, s, r', s' . Instead, a separate set of constraints is found for each NE. It seems that 
the four-coin setup is the minimal arrangement that allows one to introduce, in a smooth way, the 
EPR probabilities into a game-like setting. We suggest that with increasing the number of coins, 
shared by each of the two players, all the NE of a game can be translated to a single constraint on 
the underlying coin probabilities which are subsequently translated in terms of pi . This will then 
allow to see the role of non-factorizability on solution of a game from a single set of constraints. 
However, this will be obtained at a price: Firstly, more coins will be involved resulting in more 
mathematical complexity; secondly, for more coins player's strategy will need to be redefined such 
that it permits to incorporate EPR probabilities. 

Note that the usual approach uses entangled states to construct quantum games and this 
paper uses non-factorizability to the same end. Mathematically, non-factorizability comes out to 
be a stronger condition than the condition that translates entanglement into constraints on joint 
probabilities. That is, a non-factorizable set of probabilities always corresponds to some entangled 
state but an entangled state can produce a factorizable set of probabilities. For example, in 
case of singlet state the outcomes of two measurements violate Bell inequality only along certain 
directions, and not along other directions. In other words, in a quantum game exploiting entangled 
states, the joint probabilities may still be factorizable but for a quantum game, resulting from 
non-factorizable probabilities. Bell inequality is bound to be violated. Non-factorizability being a 
stronger condition may well be suggested as the reason why it cannot be helpful to escape from 
the classical outcome in PD. 

The proposed setup demonstrates how non-factorizability can change outcome of a game. We 
suggest to extend [291 this setup to analyze multi-player quantum games [3] where players share 
physical systems for which joint probabilities cannot be factorized. 

Acknowledgement 1 Authors are thankful to anonymous referees for their helpful comments. 



Acknowledgement 2 One of us (AI) is supported by the Japan Society for Promotion of Science 
(JSPS). AI gratefully acknowledges hospitality and support from the International Relations Center 
and the Research Institute at the Kochi University of Technology. This work is supported, in part, 
by the Grant-in-Aid for scientific research provided by Japan Ministry of Education, Culture, 
Sports, Science, and Technology under the contract numbers 18540384 and 18.06330. 

References 

[1] D. A. Meyer, Quantum Strategies, Phys. Rev. Lett. 82, 1052 (1999). 

[2] J. Eisert, M. Wilkens, and M. Lewenstein, Quantum Games and Quantum Strategies. Phy. 
Rev. Lett. 83, 3077 (1999). Also, J. Eisert and M. Wilkens, Quantum Games. J. Mod. Opt. 
47, 2543 (2000). 

[3] S. C. Benjamin, P. M. Hayden, Multi-Player Quantum Games, Phys. Rev. A 64, 030301 
(2001). 

[4] J. Du, Hui Li, X. Xu, M. Shi, J. Wu, X. Zhou and R. Han, Experimental Realization of 
Quantum Games on a Quantum Computer, Phys. Rev. Lett. 88, 137902 (2002). 

[5] T. Cheon, I. Tsutsui, Classical and Quantum Contents of Solvable Game Theory on Hilbert 
Space, Phys. Lett. A348, 147 (2006). 

[6] A. Flitney, Aspects of Quantum Game Theory, PhD thesis. University of Adelaide (2005), 
and the references therein. 

[7] J. Shimamura, S. K. Qzdemir, F. Morikoshi and N. Imoto, Quantum and Classical Correla- 
tions Between Players in Game Theory, Int. J. Quant. Inf. 2/1, 79 (2004). 

[8] A. Iqbal, Studies in the Theory of Quantum Games, PhD thesis, Quaid-i-Azam University 
(2004), and the references therein. |quELnt-ph/0503176[ 

[9] T. Ichikawa, I. Tsutsui, and T. Cheon, Quantum Game Theory Based on the Schmidt De- 
composition: Can Entanglement Resolve Dilemmas?, quant -ph/0702167 

[10] A. Peres, Quantum Theory: Concepts and Methods, Kluwer Academic Publishers (1995). 

[11] M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, Cam- 
bridge University Press (2000). See also, C. P. Williams and S. H. Clearwater, Explorations 
in Quantum Computing, Springer- Verlag Inc, New York (1998). 

[12] E. Rasmusen, Games & Information: An Introduction to Game Theory, 3rd Edition, Black- 
well publishers Ltd, Oxford, (2001). 

[13] See for example K. L. Chung and F. AitSahlia, Elementary Probability Theory, Fourth Edi- 
tion, Springer- Verlag New York (2003). 

[14] J. S. Bell, On the Einstein-Poldolsky-Rosen Paradox, Physics 1, 195 (1964). Also by the same 
author. On the Problem of Hidden Variables in Quantum Mechanics, Rev. Mod. Phys. 38, 
447452 (1966). 

[15] J. S. Bell, Speakable and Unspeakable in Quantum Mechanics, Cambridge University Press, 
Cambridge, (1987). 

[16] J. F. Clauser and A. Shimony, Bells Theorem: Experimental Tests and Implications, Rep. 
Prog. Phys. 41, 1881 (1978). 

[17] A. Einstein, B. Podolsky and N. Rosen, Can Quantum-Mechanical Description of Physical 
Reality Be Considered Complete?, Phys. Rev. 47, 777 (1935). 



[18] A. Aspect, J. Dalibard, and G. Roger, Experimental Test of Bell's Inequalities Using Time- 
Varying Analyzers, Phys. Rev. Lett. 49, 1804 (1982). 

[19] R. J. Aumann and S. Hart (editors). Handbook of Game Theory with Economic Applications, 
Volume 1, published by Elsevier (1992). 

[20] J. Hofbauer and K. Sigmund, Evolutionary Games and Population Dynamics, Cambridge 
University Press, Cambridge (1988). 

[21] A. Fine, The Shaky Game: Einstein, Realism, and the Quantum Theory, Second Edition, 
The University of Chicago Press, (1996), page 59. 

[22] E. Winsberg and A. Fine, Quantum Life: Interaction, Entanglement, and Separation, Journal 
of Philosophy C 80 (2003). 

[23] See Ref. [2T] page 63. 

[24] A. Iqbal, Playing Games with EPR-Type Experiments, J. Phys. A: Math. Gen. 38, 9551 
(2005). 

[25] J. F. Clauser and M. A. Horne, Experimental Consequences of Objective Local Theories, 
Phy. Rev. D, Vol. 10, Number 2, 526 (1974). 

[26] J. L. Cereceda, Quantum Mechanical Probabilities and General Probabilistic Constraints for 
Einstein-Podolsky-Bohm Experiments, Found. Phys. Lett. Vol. 13, No. 5, (2000). 

[27] S. J. van Enk and R. Pike, Classical Rules in Quantum Games, Phys. Rev. A 66, 024306 
(2002). 

[28] A. Iqbal and S. Weigert, Quantum Correlation Games, J. Phys. A, Math. Gen. 37, 5873 
(2004). 

[29] A. Iqbal and T. Cheon, Constructing Multi-Player Quantum Games from Non-Factorizable 
Joint Probabilities, in writing 



